A uni ed functorial framework for propositional like and equational like logics

نویسنده

  • Zinovy Diskin
چکیده

Appetizer. Algebraic logic (AL) is a well established discipline yet some natural questions remain out of its scope. For instance, it is well known that the Horn and universal fragments of FOL are original logics close to equational logic rather than just sublogics of FOL, and, very similarly, Gentzen's axiomatization of FOL seems has much in common with the universal equational logic: how c a n these phenomena be placed in the AL framework? In general, what is equational-like logic, and how are these logics related to propo-sitional logics? Another block of questions is whether cylindric or polyadic algebraization of FOL make it possible to consider it as a kind of (complex yet) propositional logic, or there are principal diierences? Has it sense to ask about the extent to which a given logic is propositional-like? And if even the questions above c a n b e treated formally, will such an eeort be helpful in logic as such o r will remain a purely metalogical achievement? A more technical but principal question is about size problems. Indeed, logics arising from semantics are not bound to be compact, moreover, there are big logics which are axiomatizable by a class rather than a set of inference rules. How can they be managed in AL? On the other hand, categorical logic (CL) has achieved a great success in metalogical studies, and, no doubts, it also manifests the power of the algebraic approach to logic. How can one describe the diierence between these two paradigms? What are their comparative advantages and disadvantages? Whether one of them subsumes the other or they are "orthogonal"? In general, what parameters do determine the essence of one or another style of algebraizing logic, in other words, what are main axes of the space where diierent algebraizions of diierent logics

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

4-dimensional Space of Algebraic Logic: a Uniied Functorial Framework for Propositional-like and Equational-like Logics

Appetizer. Algebraic logic (AL) is a well established discipline yet some natural questions remain out of its scope. For instance, it is well known that the Horn and universal fragments of FOL are original logics close to equational logic rather than just sublogics of FOL, and, very similarly, Gentzen's axiomatization of FOL seems has much in common with the universal equational logic: how can ...

متن کامل

Completeness of Category-Based Equational Deduction

Equational deduction is generalised within a category-based abstract model theory framework, and proved complete under a hypothesis of quantiier projectivity, using a semantic treatment that regards quantiiers as models rather than variables, and regards valuations as model morphisms rather than functions. Applications include many and order sorted conditional] equational logics, Horn clause lo...

متن کامل

A Rewriting Strategy to Generate Prime Implicates in Equational Logic

Generating the prime implicates of a formula consists in finding its most general consequences. This has many fields of application in automated reasoning, like planning and diagnosis, and although the subject has been extensively studied (and still is) in propositional logic, very few have approached the problem in more expressive logics because of its intrinsic complexity. This paper presents...

متن کامل

Truth Values and Connectives in Some Non-Classical Logics

The question as to whether the propositional logic of Heyting, which was a formalization of Brouwer's intuitionistic logic, is finitely many valued or not, was open for a while (the question was asked by Hahn). Kurt Gödel (1932) introduced an infinite decreasing chain of intermediate logics, which are known nowadays as Gödel logics, for showing that the intuitionistic logic is not finitely (man...

متن کامل

Constant Domain Quanti ed Modal Logics Without Boolean Negation

There is a natural way to add rules for rst-order quanti ers to proof theories for propositional relevant logics, and there is a natural way to add evaluation conditions for quanti ers to the semantics for propositional relevant logics. Kit Fine has shown us that these two natural ways of modelling rst order relevant logics do not match up [6]. Furthermore, Fine has given a semantics for the na...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006